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CLAIMS 

What is claimed is: 

1. A method for improving turbo code based incremental redundancy, the method 
comprising the steps of: 

puncturing a data stream for a first transmission to provide a set of first unpunctured 
trellis sections; 

puncturing a data stream for a second transmission to provide a set of second 

unpunctured trellis sections; and 
incremental redundancy combining the first and second transmissions of the trellises 

to provide non-adjacent first and second unpunctured trellis sections. 
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2. The method of claim 1, wherein the combining step provides a composite 
puncturing pattern that is uniformly patterned with unpunctured trellis sections. 

3. The method of claim 1 , wherein the puncturing steps each provide a set of 
respective first and second orthogonal unpunctured trellis sections. 

4. The method of claim 1 , wherein the puncturing steps each include a substep of 
rate matching each bit stream using a rate matching parameter defined by the equations 

( r ) = {[ X i " ( r ' e pius lr ™)~ l ~\ mod e pius } + 1 

and 

where r e {0,- - , -1} and is the total number of redundancy versions allowed by 
varying r , wherein e M is calculated for each bit stream according to the e M variation 
parameter r , s is 0 or 1 depending on whether the transmission is non-self-decodable or 
self-decodable, respectively, e p i us , and e mims are chosen according to the table 
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where a = 2 for parity 1 and a = 1 for parity 2, N sys is the number of systematic bits, N p} is 
the number of parity 1 bits, N p2 is the number of parity 2 bits, JV^, is the number of 
transmitted systematic bits, N t>p i is the number of transmitted parity 1 bits, and N t>p2 is the 
number of transmitted parity 2 bits, and wherein rate matching equations are selected 
from one of the group consisting of: choosing either one of the equations to rate match for 
both the case of puncturing (i.e., < N sys + N pl + N p2 ) and the case of repetition (i.e., 
w > n + N ! + 2 ), and choosing one of the equations to rate match for puncturing 

and the other equation to rate matching for repetition. 
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5. The method of claim 1, wherein the puncturing steps each include a substep of rate 
matching each bit stream using a rate matching parameter defined by the equations 

= {[ - ( r ' e M- 1 2 ) ~ X ] m0d e *~ } + 1 
in the case of puncturing , i.e., < + N pl + N p2 , and 

^W={[ x i-(( 2 - ff+ 0-^ /4 )- 1 ]^J +1 

for repetition, i.e., > N sys + N pl + A^ 2 , where r is the * w variation parameter, 
s is 0 or 1 depending on whether the transmission is non-self-decodable or self-decodable, 
respectively, and r ranges from 0 to to vary the initial error variable e in u and X, , e p i us , 
and eminus are chosen according to the table 
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where a - 2 for parity 1 and a - 1 for parity 2, JV^, is the number of systematic bits, N p} is 
the number of parity 1 bits, N p2 is the number of parity 2 bits, N tfSys is the number of 
transmitted systematic bits, N t>pl is the number of transmitted parity 1 bits, and N t>p2 is the 
number of transmitted parity 2 bits. 
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6. The method of claim 5, further comprising a step of selecting a redundancy 
scheme, wherein: 

if Chase redundancy is chosen, setting s=l and r = 1 for all transmissions; 
if a partial IR redundancy is chosen, performing the substeps of: 
calculating the possible number of unique redundancy versions as 



2X_, 



1=1 



where N pJ represents the number of parity bits at the output of the turbo 
encoder from the i th parity stream, N t _pj represents the number of parity bits to 
be transmitted from the i th parity stream, and P is the number of parity 
streams, wherein if r# > r^then r# = ; and 
for transmission index n, from 1,2, . . . , r N , setting s = 1 and r - and wherein if 

n > r N , resetting n to 1 and repeating this substep; and 
if a full IR redundancy is chosen, performing the substeps of: 

a) calculating the possible number of unique redundancy versions as 



r N = mm 

" k 



1 7 1 . 

—xk = — xi 
R BR 



where BR is the base code rate, R is the transmit code rate, and k and i are 
positive integers chosen such that exactly k transmissions equal i systematic 
and parity output blocks, wherein if r N > wthen r N = w, 

b) for transmission index n = 1, setting s = 1, r = 0, and = iV,,.^ , and 

c) for transmission index n from 2, . . . , r N , repeating the substeps of: 

setting AT, =N, +#, raw /, 
setting /lag = 0; 

if (N t >— xiV 5 J then setting^ = 1 and(iV, =^ --^-xiV jy J where 
A^ sys is the number of systematic bits generated by the turbo encoder; 
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setting s = 0; 

if ((N t > N sys ) & (flag = 1)) then setting s = 1 ; 
setting r = r+ 1; and 

if n > r N , resetting n to 1 and repeating step b). 

5 

7. The method of claim 1, further comprising the step of bit priority mapping of 
systematic bits to position of higher reliability in a modulation constellation. 

8. The method of claim 7, wherein the mapping step includes providing an interleaver 
10 of size N row x N col , where N row =log 2 (M) and N co i=N t rans/N ww , where M is the modulation 

5 size and N tra ns is the number of coded and rate-matched bits to be transmitted and the 
SJ upper rows of the array have a higher priority than the lower rows of the array, and 

2l wherein data is read into the interleaver row by row starting in the topmost row, filling 
the interleaver with all the systematic bits first, followed by the parity bits, and reading 

y i 

s 15 data out of the interleaver column by column. 

9. The method of claim 8, wherein the interleaver is of size 16x30, and wherein the 

O mapping step includes performing inter-column permutation using the following 

in l 

permutation pattern {0, 20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1, 11, 21, 6, 16, 26, 4, 14, 
20 24, 19, 9, 29, 12, 2, 7, 22, 27, 17}. 

10. The method of claim 1, further comprising the step of transmitting a set of 
parameters governing a selected incremental redundancy version sequence operable in the 
puncturing steps, the transmitting step including one of the group consisting of: explicitly 

25 specifying the redundancy version parameters and transmitting these parameters using a 
control channel, and initially transmitting a table of redundancy version parameters and 
then selecting a table entry as a means of identifying the redundancy version parameters. 



30 
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1 1. A method for improving turbo code based incremental redundancy, the method 
comprising the steps of: 

puncturing a data stream for a first transmission to provide an orthogonal set of first 

unpunctured trellis sections; 
puncturing a data stream for a second transmission to provide an orthogonal set of 

second unpunctured trellis sections; and 
incremental redundancy combining the first and second transmissions of the trellises 

to provide uniformly patterned and non-adjacent first and second unpunctured 

trellis sections. 
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12. The method of claim 11, wherein the puncturing steps each include a substep of 
rate matching each bit stream using a rate matching parameter defined by the equations 

^(0={[ x .-( r -^ /r -)- 1 ]^^} +1 

and 

where r € {0,- • • , -1} and is the total number of redundancy versions allowed by 
varying r , wherein e M is calculated for each bit stream according to the e m variation 
parameter r , s is 0 or 1 depending on whether the transmission is non-self-decodable or 
self-decodable, respectively, e piuSf and e minus are chosen according to the table 
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where a = 2 for parity 1 and a = 1 for parity 2, iV^ is the number of systematic bits, N p} is 
the number of parity 1 bits, N p2 is the number of parity 2 bits, N ttSys is the number of 
transmitted systematic bits, N t)P i is the number of transmitted parity 1 bits, and N t)P i is the 
number of transmitted parity 2 bits, and wherein rate matching equations are selected 
from one of the group consisting of: choosing either one of the equations to rate match for 
both the case of puncturing (i.e., < N sys + N pl + N p2 ) and the case of repetition (i.e., 
N data > N s y s + N pi + N P 2^ and choosing one of the equations to rate match for puncturing 
and the other equation to rate matching for repetition. 
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13. The method of claim 1 1, wherein the puncturing steps each include a substep of 
rate matching each bit stream using a rate matching parameter defined by the equations 

e ini (r) = {[X ( -(r-e plus /2)-l]mod^} + 1 
in the case of puncturing, i.e., < N sys + N pl + N p2 , and 

^(r)={[^-((2.. + r).^/4)-l]mod^}-hl 

for repetition, i.e., > N sys + N pl + N p2 , where r is the e ini variation parameter, 

s is 0 or 1 depending on whether the transmission is non-self-decodable or self-decodable, 
respectively, and r ranges from 0 to w to vary the initial error variable e ini , and X t , e pius , 
and e minus are chosen according to the table 
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where a = 2 for parity 1 and a = 1 for parity 2, is the number of systematic bits, N p i is 
the number of parity 1 bits, N p2 is the number of parity 2 bits, A^is the number of 
transmitted systematic bits, N tpl is the number of transmitted parity 1 bits, and N t , P 2 is the 
number of transmitted parity 2 bits. 



-22- 



Docket No.: CS90047RF 
PATENT APPLICATION 



14. The method of claim 11, further comprising a step of determining incremental 
redundancy parameters s and r, where s is a self-decoding variable and r is a redundancy 
version, the determining step includes selecting a redundancy scheme, wherein: 

if Chase redundancy is chosen, setting s = 1 and r = 1 for all transmissions; 

if a partial IR redundancy is chosen, performing the substeps of: 
calculating the possible number of unique redundancy versions as 



r N = 



i=i 



1=1 



where N pJ represents the number of parity bits at the output of the turbo 
encoder from the i th parity stream, N t _pj represents the number of parity bits to 
be transmitted from the i th parity stream, and P is the number of parity 
streams, wherein if r N > r^then r N - r^; and 
for transmission index rc, from 1,2, . . . , r N , setting 5=1 and r = n-1, and wherein if 

n>r N , resetting n to 1 and repeating this substep; and 

if a full IR redundancy is chosen, performing the substeps of: 

a) calculating the possible number of unique redundancy versions as 



r N =min 



1,1. 
—xk = — xi 

R BR 



where BR is the base code rate, R is the transmit code rate, and k and i are 
positive integers chosen such that exactly k transmissions equal i systematic 
and parity output blocks, wherein if r N > r^then r N = 

b) for transmission index n = 1, setting s = 1, r = 0, and N t = N trans , and 

c) for transmission index n from 2,. . . , r N , repeating the substeps of: 

setting N t =N t + N trans ; 
setting flag - 0; 
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if (N t >— xN sys ) then setting^ = 1 md(N t = N t —j-*N sys ) where 

is the number of systematic bits generated by the turbo encoder; 
setting S = 0; 

if ((N t > N sys ) & (flag = 1)) then setting s = 1 ; 
setting r= r + 1; and 

if n > r N , resetting n to 1 and repeating step b). 

15. The method of claim 11, further comprising the step of bit priority mapping of 
systematic bits to position of higher reliability in a modulation constellation, wherein the 
mapping step includes providing an interleaver of size N row x N col , where Nr 0 w=log 2 (M) 

and Ncoi=Ntrans/Nrow, where M is the modulation size and N trans is the number of coded 
and rate-matched bits to be transmitted and the upper rows of the array have a higher 
priority than the lower rows of the array, and wherein data is read into the interleaver row 
by row starting in the topmost row, filling the interleaver with all the systematic bits first, 
followed by the parity bits, and reading data out of the interleaver column by column. 

16. The method of claim 15, wherein the interleaver is of size 16x30, and wherein the 
mapping step includes performing inter-column permutation using the following 
permutation pattern {0, 20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1, 11, 21, 6, 16, 26, 4, 14, 
24, 19, 9, 29, 12, 2, 7, 22, 27, 17}. 
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17. A turbo coder with improved incremental redundancy, comprising: 
a channel coder operable to code an input data stream into systematic bits and parity 
bits; 

a rate matching block coupled to the channel coder that matches the number of bits at 
the output of the channel coder to the total number of bits of available HS-DSCH 
physical channels, the rate matching block punctures a data stream for a first 
transmission to provide a set of first unpunctured trellis sections and punctures a 
data stream for a second transmission to provide a set of second unpunctured 
trellis sections; and 

a redundancy version selector coupled to the rate matching block, the redundancy 
version selector providing rate-matching parameters to the rate matching block, 
wherein the rate matching block provides incremental redundancy to combine the 
first and second transmissions of the trellises to provide non-adjacent first and 
second unpunctured trellis sections. 
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18. The coder of claim 17, wherein the rate matching block provides a composite 
puncturing pattern that is uniformly patterned with unpunctured trellis sections. 

19. The coder of claim 17, wherein the puncturing steps each include a substep of 
rate matching each bit stream using a rate matching parameter defined by the equations 

e im ( r ) = { [ " ( r * e pius Ir^ ) ~ l] mod e plus } + 1 

and 

^•(0 = {[*/-((^ 

where r e {0, • • • , - 1} and is the total number of redundancy versions allowed by 

varying r , wherein e im is calculated for each bit stream according to the e ird variation 

parameter r , s is 0 or 1 depending on whether the transmission is non-self-decodable or 
self-decodable, respectively, e v i m7 and e minus are chosen according to the table 
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where a = 2 for parity 1 and a = 1 for parity 2, N sys is the number of systematic bits, N p j is 

the number of parity 1 bits, N P 2 is the number of parity 2 bits, N t>S y S is the number of 

transmitted systematic bits, N t>P i is the number of transmitted parity 1 bits, and N t , P 2 is the 

number of transmitted parity 2 bits, and wherein rate matching equations are selected 

from one of the group consisting of: choosing either one of the equations to rate match for 
both the case of puncturing (i.e., < N sys + N pl + N p2 ) and the case of repetition (i.e., 

N data > N sys + N pl + N p2 ), and choosing one of the equations to rate match for puncturing 
and the other equation to rate matching for repetition. 
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20. The coder of claim 17, wherein the rate matching parameters are defined by the 
equations 

^(0={[^-(^^ /2 )- 1 ] mod ^} + 1 
in the case of puncturing, i.e., < N sys + N pl + N p2 , and 

^(0={[^-((2^ + 0-^ s /4)-l]mode p/HJ }+l 

for repetition, i.e., > N sys + N pl + N p2 , where r is the e ini variation parameter, 
s is 0 or 1 depending on whether the transmission is non-self-decodable or self-decodable, 
respectively, and r ranges from 0 to to vary the initial error variable e M , and X„ e p i us , 
and e minus are chosen according to the table 
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where a - 2 for parity 1 and a = 1 for parity 2, N sys is the number of systematic bits, N pJ is 
the number of parity 1 bits, N P 2 is the number of parity 2 bits, N ttSys is the number of 
transmitted systematic bits, N ttP i is the number of transmitted parity 1 bits, and N t , P 2 is the 
number of transmitted parity 2 bits. 

21. The coder of claim 20, wherein the redundancy version selector selects a 
redundancy scheme wherein 

if Chase redundancy is chosen, setting s = 1 and r = 1 for all transmissions; 
if a partial IR redundancy is chosen, performing the substeps of: 
calculating the possible number of unique redundancy versions as 
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r N = 



1=1 



where JV P * represents the number of parity bits at the output of the turbo 
encoder from the i th parity stream, N tJ>J represents the number of parity bits to 
be transmitted from the i th parity stream, and P is the number of parity 
streams, wherein if r N > wthen r N = w; and 
for transmission index w, from 1,2, . . . , r„ , setting s=l andr = n-l, and wherein if 

n>r N , resetting n to 1 and repeating this substep; and 
if a full IR redundancy is chosen, performing the substeps of: 

a) calculating the possible number of unique redundancy versions as 



r N = mm 

N k 



1,1. 

—xk = — xi 
R BR 



where BR is the base code rate, R is the transmit code rate, and k and i are 
positive integers chosen such that exactly k transmissions equal i systematic 
and parity output blocks, wherein if r N > r^then r N = w; 

b) for transmission index n = 1, setting s = 1, r = 0, and N t = N trans , and 

c) for transmission index n from 2,. . . , r N , repeating the substeps of: 

setting N t =N t +N tmns ; 
setting flag - 0; 

if (AT >— xAf )then setting^ = 1 and(W, = AT, — ^xAT jyj ) where 
BR & K 

N sys is the number of systematic bits generated by the turbo encoder; 
setting 5 = 0; 

if ((N t > N sys ) & (flag = 1)) then setting s = l; 
setting r- r+ 1; and 

if n > r N , resetting n to 1 and repeating step b). 
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22. The coder of claim 17, further comprising: 

a bit priority mapper coupled to the rate matching block, the bit priority mapper 
operable to map systematic bits to positions of higher reliability in a modulation 
constellation; 

a symbol interleaver coupled to the bit priority mapper, the interleaver operable to 
load the systematic symbols and parity symbols into an array in a row-wise 
manner. 

23. The coder of claim 22, wherein interleaver provides an array of size N row x N col , 

where N row =log 2 (M) and N co i-N t ran/Nrow, where M is the modulation size and N trans is the 
number of coded and rate-matched bits to be transmitted, and the upper rows of the array 
have a higher priority than the lower rows of the array, and wherein the bit priority 
mapper provides data into the interleaver row by row starting in the topmost row, filling 
the interleaver with all the systematic bits first, followed by the parity bits, and wherein 
the interleaver outputs data column by column. 

24. The coder of claim 23, wherein the interleaver is of size 16x30, and wherein the 
bit mapper performs inter-column permutation using the following permutation pattern 
{0, 20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1, 11, 21, 6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 
22, 27, 17}. 
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